Representing Tropical Linear Spaces by Circuits
نویسندگان
چکیده
We study representations of tropical linear spaces as intersections of tropical hyperplanes of circuits. For several classes of matroids, we describe minimal tropical bases. We also show that every realizable tropical linear space has a natural, tropically linear parametrization involving its cocircuits. Résumé. Nous étudions les représentations des espaces vectoriels tropicaux comme intersections d’hyperplans de circuits tropicaux. Pour plusieurs classes de matröıdes, nous décrivons des bases tropicales minimales. Nous montrons aussi que tout espace vectoriel tropical réalisable possède une paramétrisation tropicale naturelle impliquant ses cocircuits.
منابع مشابه
Tropical Linear Spaces
We define tropical analogues of the notions of linear space and Plücker coordinate and study their combinatorics. We introduce tropical analogues of intersection and dualization and define a tropical linear space built by repeated dualization and transverse intersection to be constructible. Our main result that all constructible tropical linear spaces have the same f -vector and are “series-par...
متن کاملSpice Compatible Model for Multiple Coupled Nonuniform Transmission Lines Application in Transient Analysis of VLSI Circuits
An SPICE compatible model for multiple coupled nonuniform lossless transmission lines (TL's) is presented. The method of the modeling is based on the steplines approximation of the nonuniform TLs and quasi-TEM assumptions. Using steplines approximation the system of coupled nonuniform TLs is subdivided into arbitrary large number of coupled uniform lines (steplines) with different characteristi...
متن کاملTropical Linear Spaces and Tropical Convexity
In classical geometry, a linear space is a space that is closed under linear combinations. In tropical geometry, it has long been a consensus that tropical varieties defined by valuated matroids are the tropical analogue of linear spaces. It is not difficult to see that each such space is tropically convex, i.e. closed under tropical linear combinations. However, we will also show that the conv...
متن کاملHow to Draw Tropical Planes
The tropical Grassmannian parameterizes tropicalizations of ordinary linear spaces, while the Dressian parameterizes all tropical linear spaces in TP. We study these parameter spaces and we compute them explicitly for n ≤ 7. Planes are identified with matroid subdivisions and with arrangements of trees. These representations are then used to draw pictures.
متن کاملA Compositional Framework for Passive Linear Networks
This paper centres around two dagger compact categories and the relationship between them. The first is a category whose morphisms are electrical circuits comprising resistors, inductors, and capacitors, with marked input and output terminals. To understand this category, we begin by recalling Ohm’s law and Kirchhoff’s laws, and show that we may also understand these circuits through a formal m...
متن کامل